#include<iostream>

using namespace std;

const int N=1e8+10;

int pos;
int primeset[N];
bool flagbit[N];
int main()
{
	int n,q;cin>>n>>q;
	for(int i=2;i<=n;i++)
	{
		if(!flagbit[i])
		{
			primeset[++pos]=i;
		}

		for(int j=1;1ll*primeset[j]*i<=n;j++)
		{
			flagbit[primeset[j]*i]=true;
			if(primeset[j]%i==0) break;
		}
	}

	while(q--)
	{
		int a;cin>>a;
		cout<<primeset[a]<<endl;
	}
}